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Abstract. In this article, the minimum distance of the dual C of a functional code 
C on an arbitrary dimensional variety X over a finite field is studied. The approach 
consists in finding minimal configurations of points on X which are not in ^'general 
position''' . If X is a curve, the result improves in some situations the well-known Goppa 
designed distance. 
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Introduction 

A classical problem in coding theory is the estimation of the minimum distance of 
some code or family of codes constructed on some variety or some family of varieties. 
For algebraic-geometric codes on curves, one easily gets such a lower bound, frequently 
called the Goppa designed distance (see [12] Definition II. 2. 4). 

On higher-dimensional varieties, the problem becomes really harder even when the 
geometry of the involved variety is well understood. This difficulty can be explained 
by a citation from Little in the introduction of a survey on the topic [8]: "the first 
major difference between higher dimensional varieties and curves is that points on X of 
dimension > 2 are [...] not divisors". Therefore, if getting the Goppa designed minimum 
distance is an easy exercice of function fields theory, obtaining any relevant information 
on the minimum distance of an algebraic-geometric code on a higher-dimensional variety 
(or a family of varieties) is often the purpose of an entire article. For instance, codes 
on quadrics are studied in [1], some general bounds on codes on arbitrary-dimensional 
varieties are given [T] and, in |15] . codes on surfaces having a low Neron-Severi rank are 
studied (the list is far from being exhaustive). 

Another kind of codes associated to algebraic varieties can be studied: the dual of a 
functional code. That is, the orthogonal space for the canonical inner product in F^. 
On a curve X, the dual of a functional code is also a functional code on X (see [12] 
Proposition II. 2. 10). It turns out that this result does not hold for higher dimensional 
varieties. Such a difference with codes on curves has been felt by Voloch and Zarzar 
who noticed it in [14] and then proved in [2] §10 using an elementary example of surface 
(or a higher dimensional variety, see [3] Remark II. 5. 5). 

Therefore, on varieties of dimension greater than or equal to 2, one can say that a 
new class of codes appears and it is natural to wonder if this new class contains good 
codes. This motivates the study of the parameters of these duals of functional codes on 
arbitrary dimensional varieties, which is the purpose of the present paper. 

In the present paper, we will translate the problem of finding the dual minimum 
distance of an algebraic-geometric code into a problem of finding some particular con- 
figuration of points in a projective space. In particular, we will define the elementary 
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notion of minimally m-linked points (Definition 12 .Sp . This notion turns out to be partic- 
ularly powerful and also nice to deal with. Then, using this notion, one proves Theorem 
13.81 This theorem entail Theorem 13.51 which gives estimates or lower bounds for the 
minimum distance of the duals of functional codes. 

The most surprising application of this result is the case when the variety is a plane 
curve. Heed, in this situation, since the dual of an algebraic-geometric code on a curve 
is alo an algebraic-geometric code on this curve, the dual minimum distance has a lower 
bound given by the Goppa designed distance. Therefore, we will compare the bound 
yielded by Theorem 13.51 with the Goppa designed distance. It turns out that our bound 
is better than Goppa's one in two situations. First, when Goppa's bound is negative 
and hence irrelevant, since our bound is always positive. Second, if one can check some 
incidence condition on the points of evaluation. In this second situation, one can get a 
bound which is much better than that of Goppa. 

Some proofs of the present paper are long and need the treatment of numerous cases. 
The study of configurations of points and linear systems having prescribed points in 
their base locus is often very technical. For instance see the proof of ^ Proposition 
V.4.3. 

Contents. Section [T] is a brief review on algebraic-geometric codes on curves and ar- 
bitrary dimensional varieties. Section [2] is devoted to the definition of the notion of 
m-general and minimally m-linked configurations of points in a projective space. The 
connection between this notion and the dual minimum distance is explained in the be- 
ginning of Section [3l In addition. Section [3] contains the main theorem (Theorem 13. 5p 
and its "geometric version" (Theorem 13. 8p . Theorem 13.51 gives lower bounds for the 
minimum distance of the dual of a functional code. Explicit examples of applications of 
the main theorem are presented in Section [H In particular the case of codes on plane 
curves and the improvements of the Goppa designed distance are studied. 

Sections [5] to [9] are devoted to the proof of Theorem 13.81 In Section [5] two key tools for 
this proof: Lemma l5. II and Proposition 15.21 are stated. In particular. Lemma l5. II is the 
most useful statement of the paper, it is the key of the efficiency of any reasoning based 
on the notion of minimally m-linked points. Afterwards, sections [6] to [9] are devoted to 
the proofs of some results on configurations of points in projective spaces, yielding the 
proof of Theorem 13.51 

1. ALGEBRAIC-GEOMETRIC CODES 

Let X be a smooth geometrically connected projective variety defined over a finite 
field Fq. Let G be a divisor on X and be a family of rational points of 

X avoiding the support of G. Denote by A the 0-cycle defined by the formal sum 
A := Pi + • • • + P„. In [I3j . Manin defines the functional code Gl{X, A, G) to be the 
image of the map 

r L{G) ^ F- 

I / ^ (/(Pi),...,/(P„)) ' 
where L{G) denotes the Riemann-Roch space associated to G. When there is no possible 
confusion on the involved variety, one can remove the "X" and denote this code by 
Gl(A,G). 

As said in the introduction, the aim of this paper is to study the minimum distance 
of the dual code Gl{X, A, G)^. 

Caution. A usual abuse of notation in coding theory consists in using the term "dual" 
to denote the orthogonal space G"*- of a subspace G of F^ for the canonical inner product. 
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This space differs from the genuine dual of C, which is the space of hnear forms on 
C. According to the conventions in coding theory, we allow ourselves such an abuse 
of language in this paper, even if actual dual spaces will be also involved sometimes. 
The exponents _L and V enable to differentiate one "dual" from another, avoiding any 
confusion. 



2.1. Context. In the present section, the base field k is arbitrary. 

2.2. General position in the literature. The notion of "general position" is classical 
in algebraic geometry. However, there does not seem to exist any consensual definition. 
Roughly speaking, a fixed number s of points on a variety X, are said to be in general 
position if they correspond to a point of a Zariski dense subset of the space of config- 
urations of s points of X. The point is that the involved dense subset depends on the 
problem we are working on. 

The most usual definition is that s points of the affine space (resp. the projective 
space P^) are in general position if for all / < r, no Z + 2 of them lie on a /-dimensional 
linear subspace. However, several different definitions exist in the literature. For in- 
stance, the definition of Hartshorne in [4J V.4 ex 15 differs from that of Mumford in [9] 
lecture 20. 

2.3. Definition in the present paper. The definition we will use involves linear 
independence of evaluation maps on a space of homogeneous forms of fixed degree. 

Notation 2.1. We denote by Fm,r{k) the space r(P^, Op^ (m)) of homogeneous forms 
of degree m in r + 1 variables. If there is no possible confusion on the base field, we 
denote this space by Fm,r- 

Notice that the evaluation at a point of X (or a point of actually) does not 
make sense for homogeneous forms. To avoid this problem, one can choose a system of 
homogeneous coordinates in P^, and use the evaluation maps defined in [6j. 

Definition 2.2 ([6j §3). Let P = {po : • • • : pr) be a rational point of P^. Let i € 
{0, . . . , r} be the smallest integer such that pi ^ 0. For a nonnegative integer m we 
define the evaluation map to be 



Remark 2.3. The previous definition can be regarded as an explicit version of a more 
conceptual one. Consider a line bundle L on P^ corresponding to Opr [m) (such a line 
bundle is unique up to isomorphism) and choose a system of coordinates on the fiber 
Lp for each P € P'"(/c). Then, evp{f) can be defined as the element of k corresponding 
to fp € Lp for this system of coordinates. This is actually the genuine definition used 
by Manin to define algebraic-geometric codes in [T3]. Notice that another choice of 
coordinates on the fibers Lp gives a Hamming-isometric code. 

Now, let us define the notion of m-generality. 

Definition 2.4 (m-general position). Let m be a nonnegative integer. A family Pi, . . . ,P, 
of rational points of P*" is said to be in m-general position if the evaluation maps 
evpj, . . . ,evp^ are linearly independent in Tm,r- 



2. Points in m-GENERAL position 
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The following lemma gives a geometric interpretation for the notion of m-generality 
for m > 1. 

Lemma 2.5. Let m > 1 be an integer and Pi, . . . ,Ps be a set of rational points of P''. 
Then, the following assertions are equivalent, 
(i ) The points Pi, . . . , are in m-general position. 

(ii) The image of the Pi 's after the m^^ Veronese embedding are in 1-general position 
(or in "general position" for the "usual" definition sketched in the beginning of the 
present section). 

(Hi) For all i G {1, . . . , s}, there exists a hypersurface Hi of degree m in containing 

the Pj 's for all j ^ i and avoiding Pi . 
(iv) For all i E {1, . . . ,s}, the point Pi is not a base point of the linear system of 

hypersurfaces of degree m in containing all the Pj 's for j ^ i. 
(v) The linear system T of hypersurfaces of degree m in P*" containing the points 

Pi, . . . , Ps has dimension 

dimF = dimTm,r — 1 — s. 

Proof. It is an elementary exercise of linear algebra. □ 

Remark 2.6. Notice that Definition 12.41 makes sense even if m = 0. However, this case 
is removed in Lemma 12.51 since items (jm]), ()iv|l and (jvj) do not make sense for m = 0. 

Remark 2.7. The notion of 1-generality corresponds to the "usual" definition of general 
position, which is described in the beginning of the present section. In P*", a s-uplet of 
points is in 1-general position if the points are projectively independent, or equivalently 
if and only if they generate a (s — l)-dimensional linear subspace of P''. 

Definition 2.8. A family Pi, . . . ,Ps of rational points of P** is said to be m~linked if 
they are not in m-general position. It is said to be minimally m~linked if it is m-linked 
and if each proper subset of {Pi, . . . , P^} is in m-general position. 

We will see further that the notion of being minimally m-linked is very useful for 
error-correcting codes. Lemma 12.121 gives some elementary algebraic and geometric 
translations of this definition which will be very often used in what follows. 

Lemma 2.9. Let m > 1 be an integer. A family Pi,. . . ,Ps of rational points of 
is minimally m-linked if and only if there exists at least one non-trivial relation of the 
form Xievp^ + • • • + Xs^vp^ = and that, for all such relation, the Aj 's are all nonzero. 

Proof. It is an elementary exercise of linear algebra. □ 

Remark 2.10. For dimensional reasons, one can prove easily that the number of elements 
of an m-general family of points in P^ is at most dim J^m,r and that of a minimally m- 
linked family is at most dim + 1. 

Remark 2.11. Let Pi, . . . ,Ps be a family of points in P^ and let m be a nonnegative 
integer. Assume that s < dim Tm,r, then the Pj's are minimally m-linked if and only 
if for all io € {1, . . . , s} the linear system of hypersurfaces of degree m containing the 
points Pi, ... , Pjo-i, Pio+ii • • • 1 Ps is nonempty and has Pj^ as a base point. 

Remark 2.12. The previous remark entails that, to prove that a family of points Pi, ... , 
Ps £ P*" with s < dim J^rn,r is not minimally m-linked, it is sufficient to prove that for 
one of these points Pj^,, there exists a hypersurface of degree m containing the Pj 's for 
j 7^ io and avoiding Pjg. 
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We conclude the present section with Lemma 12.131 which is crucial in the present 
paper. Indeed, it enables to work over an algebraically closed field of the form Fq in 
order to get information on the minimum distance of some codes, even if a code is a 
vector space of a finite field F^. Such a "geometrisation" of the problem is very useful 
since over infinite fields, the positive dimensional linear systems have infinitely many 
elements. 

Lemma 2.13. Let Pi, . . . ,Ps be a family of rational points o/P^j- Let L be an algebraic 
extension of k. Then, the points Pi,...,Ps are in m-general position (resp. are m- 
linked, resp. are minimally m-linked) in if and only if they are in m-general position 
(resp. are m-linked, resp. are minimally m~linked) in P^. 

Proof. Linearly independent (resp. linked) vectors in J-ra,r{k^Y remain independent 
(resp. linked) in Fm,r{LY = Fm,r{kY ®k L. □ 

3. Duals of algebraic-geometric codes 

In what follows, when we deal with algebraic-geometric codes and only in this situa- 
tion (that is in the present section and in Section S]), we will always stay in the following 
context. 

3.1. Context and notations. In what follows, X is a smooth geometrically connected 
projective variety over Fg, which is a complete intersection in some projective space 
P*" for some r > 2. Moreover, m is a nonnegative integer and Gm is a divisor on X 
which is linearly equivalent to a scheme-theoretic intersection of X with a hypersurface 
of degree m. In addition. Pi, . . . ,P„ is a family of rational points of X avoiding the 
support of Gm and we denote by A the 0-cycle A := Pi + • • • + P„. 

Prom [3] II. 8 exercise 4, the variety X is protectively normal (see [4] 1.3 exercise 18 
for a definition) and an element of L{Gm) can be identified to a restriction to X of an 
element of J'm,r- The connection between minimum distance of CL(A,Gm)"'" and the 
notion of m-generality lies in the elementary Lemma 13.31 below. 

3.2. Codewords of the dual and configurations of points. First, let us notice a 
usual abuse of language, in the next sections. 

Abuse of language. In what follows, given a codeword c € GL{A,Gm) or c G 
CL(A,Gm)"'", we will call support of c the set of points Pi^, . . . ,Pi^ in Supp(A) cor- 
responding to the nonzero coordinates of c. 

Thanks to the following proposition, the problem of finding a lower bound for the 
minimum distance of the code Cl(AG)-'- is translated into that of finding configurations 
of (minimally) m-linked in the points of the support of A. 

Proposition 3.1. The minimum distance of the code CL(A,Gm)^ is the smallest num- 
ber of m-linked points in the support of A. 

Remark 3.2. Equivalently it is the smallest number of minimally m-linked points of 
Supp(A). 

The proof of Proposition 13.11 is a straightforward consequence of the following lemma. 

Lemma 3.3. There exists a nonzero codeword c € GL{A,Gm)'^ with support contained 
in {Pji, . . . , Pjg} if and only if these points are m-linked. Furthermore, if these points 
are minimally m-linked, then the support of such a codeword is equal to {Pji, . . . ,Pi^}. 
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Proof. The existence of the codeword c G Cl(A, Gm)^ with support {Pi^ , . . . ,Pi^} en- 
tails that of a nonzero hnear relation linking the evaluation maps evp.^ , . . . , evp.^ in 
J^mr- Conversely, if Pj^, . . . ,Pj^ are m-linked, then a non-trivial linear relation linking 
the corresponding evaluation maps entails the existence of a nonzero codeword with 
support contained in {Pi^, ■ ■ ■ ,Pig}- If the points are minimally m-linked, then, from 
Lemma [2.91 a non-trivial linear relation linking the corresponding evaluation maps gives 
a codeword with support equal to {Pj^ , . . . , Pj^ }. □ 

Therefore, minimally m-linked or configurations of points seem to be useful in order to 
estimate the minimum distance of Cl{^, Gm)'^- Let us state the main results concerning 
the minimum distance of the dual of a functional code. 

3.3. Lower bounds for the minimum distance of the dual code. To state some 
results on the minimum distance of the codes of the form CL{A,Gm)^ , we will treat 
separately the "small" values of m, i.e. m = and 1 and the other ones, i.e. m > 2. 

3.3.1. Small values of m. If m = 0, then the code Cl(A,Go) is a pure repetition code, 
i.e. it is generated over Fg by the codeword (1, . . . , 1). Thus, the minimum distance 
of Cl(A,Go)^ is 2 and any pair of distinct points Pi,Pj € Supp(A) is the support of 
a codeword in Cl{IS.,Gq)^ . In terms of m-generality one sees easily that one point is 
always 0-general and that two distinct points are always 0-linked and hence minimally 
0-linked. 

If m = 1, then we have the following result. 

Lemma 3.4. In the context described in \3.1\ if for all t < n — 2, no t + 2 of the Pi 's 

lie on a linear subspace of dimension t, then the minimum distance of Cl{A, Gi)^ is n. 
Moreover, let s be the smallest integer such that there exists s + 2 elements of Supp{A) 
lying in a linear subspace of dimension s. Then s + 2 is the minimum distance of the 
code Cl{A,Gi)^. 

Proof. From Remark \2.7\ a t-uplet of points of P*^ is 1-general if and only if it generates 
a linear subspace of dimension t — 1. If the integer s of the statement exists, then the 
smallest number of 1-linked points of Supp(A) is s + 2 and, from Proposition 13. H this 
gives the minimum distance of Cl{A,Gi)^. If s does not exist, then the minimum 
distance of Cl(A, Gi)-*- is obviously n. □ 

3.3.2. Other values of m. 

Theorem 3.5. In the context described in \cl.ll let m be an integer greater than or equal 
to 2 and d be the minimum distance of the code CL{A,Gm)'^ ■ Then, 
(i) d = m + 2 if and only if m + 2 of the Pi 's are collinear in P*"; 

(a) d= 2m + 2 if and only if no m + 2 of the Pi 's are collinear and 2m + 2 of them lie 

on a plane conic (possibly reducible); 
(Hi) d = 3m if and only if no m + 2 of the Pi 's are collinear, no 2m + 2 of them lie on 
a plane conic and 3m of them are coplanar and lie at the intersection of a cubic 
and a curve of degree m having no common irreducible component; 

(iv) d > 3m + 1 if and only if no sub-family of the Pi 's satisfies one of the three above- 
cited configurations. 

Moreover, in case ^ (resp. resp. [mj) . the supports of the minimum weight code- 
words are the (m + 2)-uplets of collinear points (resp. the {2m + 2)-uplets of points 
lying on a plane conic, resp. the [2>m)-uplets of points lying at the intersection of two 
coplanar curves with respective degrees 3 and m) in {Pi, . . . ,P„}. 
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Remark 3.6. If m = 2, then the condition of Theorem l3.5l|iiH) cannot happen. Con- 
sequently, in this situation, the statement is simphfied: the minimum distance d of 
Cl(A,G2)^ is 

(i) 4 if and only if A of the Pi 's are collinear; 
(a) 6 if and only if 6 of the Pi 's lie on a plane conic; 
(Hi) > 7 if and only if none of the above-cited configurations happens. 

Therefore, in Section [9l which is devoted to the end of the proof of Theorem 13.51 we will 
assume that m > 3. 

Remark 3.7. If m > 2, one checks that m + 2, 2m + 2 and 3m are lower than or equal 
to dim J^rn,r (recall that we are in the context [3. II and hence r > 2). Therefore, to prove 
that m + 2, 2m + 2 or 3m points are (resp. are not) minimally m-linked, one can use 
Remark 12.111 (r esp . Remark I2.12p . 

To prove Theorem 13.51 we will actually prove the following statement, which is a 
"geometric version" of Theorem 13.51 

Theorem 3.8 (Geometric version of Theorem [23]) ■ Let Pi, . . . , P„ be a family of distinct 
points in a projective space and let m > 2 be an integer. Then, the smallest number 
of m-linked points in {Pi, . . . , Pn} is 

(i) m + 2 iff m + 2 of the Pi 's are collinear; 

(a) 2m + 2 iff no m + 2 of the Pi 's are collinear and 2m + 2 of the Pi 's lie on a plane 
conic; 

(Hi) 3m iff no m + 2 of the Pi 's are collinear and no 2m + 2 of them lie on a plane conic 
and 3m of them lie at the intersection of two coplanar plane curves of respective 
degrees 3 and m; 

(iv) > 3m iff the Pi 's do not satisfy any of the above configurations. 

The proof of Theorem 13.81 will be the purpose of Sections O to O The organisation of 
this proof is detailed in 13.41 below. 

First let us show that Theorem 13.81 entails Theorem 13.51 

Proof of Theorem \cl.8\ Theorem 15'. 5[ Proposition 13.11 asserts that the minimum dis- 
tance of CL{A,Gm)^ equals the smallest number of the Pj's which are m-linked (and 
hence minimally m-linked). Therefore, Theorem 13. 8( X) => Theorem 13. 5( X) for all X in 
fUnilmlliY]}. □ 

3.4. The proof of Theorem 13.81 In Section Lemma 15.11 and Proposition 15.21 are 
proved. These statements are key tools for the proof of Theorem 13.81 Lemma l5.ll is a 
powerful way to handle the notion of being minimally m-linked. Proposition 15.21 gives 
plenty of configurations of m-linked points. Among others things, it entails that m + 2 
collinear points, 2m + 2 points on a plane conic or 3m points lying at the intersection 
of two coplanar curves with respective degrees m and 3 are m-linked. 

In Section [6l one proves Proposition 16.11 asserting that less than m + 1 points of P'' are 
always in m-general position. Proposition 16.11 together with Proposition 15.21 (applied 
to a = 1) entail obviously the "if" part of Theorem I3.8I |I1). Afterwards, we prove 
Proposition 16.21 which asserts that, conversely, any m-linked configuration of m + 2 
points is always a family of collinear points. This yields the "only if" part of Theorem 

ES®. 
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In Section [71 we prove Proposition 17.21 which asserts that any set of at most 2m + 1 
points of such that no m+2 of them are colhnear is in m-general position. Proposition 
I7.2l in addition with Proposition 15.21 (appHed to a = 2), entail the "if" part of Theorem 
I3.8l|iil) . Afterwards, one proves Proposition 17.41 which asserts that, conversely, any m- 
linked configuration of 2m + 2 points such that no m + 2 of them are collinear lie on a 
plane conic. This yields the "only if" part of Theorem 13. Stjiill . 

In Section we prove Proposition 18. H which asserts that any set of at most 3m — 1 
points of P*" such that no m + 2 of them are collinear and no 2m + 2 of them lie on a 
plane conic, are in m-general position. Proposition 18. II in addition with Proposition 15.21 
(applied to a = 3) yields the "if" part of Theorem 13. 8l!|iii|) . 

Section [9] is devoted to the proof of Proposition 19. H which asserts that any m-linked 
configuration of 3m points such that no m + 2 of them are collinear and no 2m + 2 of 
them are on a plane conic is a set of coplanar points lying at the intersection of a cubic 
and a curve of degree m having no common component. This concludes the proof of 
Theorem 13.81 since the "only if" part of (jml) and (jiv]) are straightforward consequences 
of Proposition 19.11 

Before starting the different steps of the proof of Theorem 13.51 let us present some 
applications of it. 

4. Examples and applications 

Even if the objective of the present article is to get some information on duals of 
algebraic-geometric codes on higher dimensional varieties. Theorem 13.51 holds for va- 
rieties of any dimension. Surprisingly, when the variety X is a plane curve. Theorem 
13.51 gives a relevant lower bound for the minimum distance of some algebraic-geometric 
codes on X, when the Goppa designed distance is negative and hence irrelevant. 

4.1. Algebraic geometric codes on plane curves. 

4.1.1. Context. Let a be a positive integer. Let X C P^ be a smooth projective plane 
curve of degree a over Fg. Let m be a nonnegative integer, L be a line of P^ and Gm be 
the pullback of mL by the natural inclusion map X ^ P'^. Let Pi, . . . , P„ be n rational 
points of X avoiding the support of Gm and denote by D the divisor D := Pi + • • • + P„. 

4.1.2. The code CL{D,Gm)^. From [l2] Theorem II.2.8, the dual CL{D,Gm)^ of the 
functional code is the differential code denoted by GQ{D,Gm)- Denote by d the min- 
imum distance of Cl{D ,Gm)^ ■ Let 5g be the Goppa designed distance. From, [12] 
Theorem II. 2. 7, we have 5g = deg(Gm) — (2gx — 2), where gx denotes the genus of X, 
which is gx = {o- — l)(fl — 2)/2. This gives 

(AG) 5G = a{m + 2,-a). 

We know that d> 6g- Let us study the lower bound for d given by Theorem 13.51 

4.1.3. Lower bound for the dual minimum distance. First, notice that if the degree of 
the curve X is 1 or 2, then X is isomorphic to P^ and the codes on it are Reed-Solomon 
codes, for which the Goppa designed distance equals the genuine distance (which reaches 
the Singleton bound) and hence is optimal. Therefore, from now on, assume that the 
degree a of X is greater than or equal to 3. 
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Denote by 5 the lower bound for the minimum distance given by Theorem 13. 5t 

{m + 2 if0<m<a-2 
2m + 2 if m = a — 1 . 

3m if m > a 

Notice that 5 is always positive, which is not true for the Goppa designed distance 5g- 
Therefore 6 gives a relevant lower bound for the minimum distance of Cl{D, Gm)^ when 
Sg<0. 

Theorem 4.1 (Minimum distance for codes on curves). Let X be a smooth plane curve 
of degree a > 3 and consider the code C^{D,Gm) = CiiD^Gm)^ ■ Then, 5 > 6g if and 
only if 5g ^ (or equivalently, if and only if m < a — 3). In other words, 5 improves 
the Goppa designed distance 6g as a lower hound for the minimum distance of the code 
whenever 5g is negative and hence irrelevant for coding theory. 

Proof. Let us compare the numbers 6 and 5g- Using ()AGp . a brief computation gives 

{{a - l){a - 2 - m) ifO < m < a -2 
if m = a — I . 

{a — 3){a — m) if m > a 

Consequently, (5 — (Jg > if and only if m < a — 2. That is, from ((AGj), this difference 
is nonnegative if and only if the Goppa designed distance 6g is negative. □ 

Remark 4.2. In the proof, one can also see that 6 = 5g for all m G {a — 3, a}. 

Example 4.3. Consider the finite field and the curve G of equation 

w'^^xy'z' + w^'^xz^^ + u;39yii + ^30^2^9^ 

where w is a primitive element of over F2 with minimal polynomial + x'* + + 
X + 1. This curve has 80 rational points in the affine chart {z ^ 0} and 1 rational 
point at infinity. Using the previous results, one sees that the Goppa designed distance 
of Gl{D ,Gm)^ is negative for m > 8. Using Theorem 13.51 we prove that the code 
GL{D,Gm)^ for m = 1...8 are respectively of the form: [80,77, > 3], [80,74,> 4], 
[80, 70, > 5] , [80, 65, > 6] , [80, 59, > 7] , [80, 52, > 8] , [80, 46, > 9] and [80, 35, > 10] . 

Afterwards, under some geometric condition on the points Pi, . . . , P^i; one can improve 
the Goppa designed distance by using Theorem 13.51 It is worth to notice that if the 
lower bound m + 2 is not reached (that is, if no m + 2 of the Pj's are collinear), then this 
bound jumps directly to 2m + 2. By this way one can get, under some non incidence 
conditions, some good improvements of the Goppa bound even if it is positive. 

Theorem 4.4. Under the assumptions of Theorem \4.1\ 

(1) if m < a — 2 and no m + 2 of the Pi 's are collinear, then the minimum distance 
d of GL{D,Gm)^ satisfies d > 2m + 2 and this bound improves that of Goppa; 

(2) if m < a — 1, no m + 2 of the Pi 's are collinear and no 2m + 2 of them lie on a 
conic, then d > 3m and this bound improves that of Goppa; 

(3) if m < a, the Pi 's do not satisfy any of the above condition and no 3m of them 
lie on a cubic, then d > 3m + 1 and this bound improves that of Goppa. 



Proof. It is a straightforward consequence of Theorem 13.51 



n 
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Example 4.5. Back to example 14.31 a computation using the Software Magma yields 
only one line containing at least 7 of the Pj's. It is the line L of equation x = 0, which 
contains 10 of the Pj's. Therefore by removing 4 (resp. 3, resp. 2, resp 1) of the 
Pj's on L, one gets a divisor D^^^ (resp. D^^\ resp. resp. D^^^) and the codes 

Cl{D^'\G5)-^ for i e {1, 2, 3, 4} are respectively of the form [76, 55, > 12], [77, 49, > 14], 
[78,44, > 16] and [79,34,> 18]. 

Moreover, the Goppa designed distance asserts that CL{D,Gg)^ has a minimum 
distance greater than or equal to 11. However, since no 11 of the Pj's are collinear. 
Theorem 14.41 asserts that this minimum distance is greater than or equal to 20. Thus, 
the obtained lower bound is 9 units bigger than that of Goppa. 

The previous example presents actually a good method to get good codes on curves 
by selecting the points of evaluation . Indeed, assume there are only few lines (resp. 
conies, resp. cubics) containing m + 2 (resp. 2m + 2, resp. 3m) of the Pj's. Then one 
can remove some points of these lines (resp. conies, resp. cubics) such that the lower 
bound for the minimum distance jumps to 2m + 2 (resp. 3m, resp 3m + 1). 

Further, in [531 we will give an interpretation of the Goppa designed distance for plane 
curves in terms of minimally m-linked points in P^. 

4.2. Surfaces in P'^. In 14.21 we assume that q > 3. The binary case will be trated in 



4.2.1. Context. Let a be a positive integer and X be a smooth projective geometrically 

r 

q 



connected surface of degree a defined over Fg and embedded in P'^. Let H he a plane 



of P^, let m be a nonnegative integer and Gm be the pullback of the divisor mH by the 
canonical inclusion X ^ P^. Let Pi, . . . , P^i be a family of rational points of X avoiding 
the support of Gm and A be the 0-cycle A := Pi + • • • + P„. 

4.2.2. Duals of codes on quadrics. Let X be a quadric in P^. There are two isomorphism 
classes of smooth quadrics in P^, respectively called hyperbolic and elliptic quadrics. 
Hyperbolic quadrics contain lines defined over Fg and elliptic quadrics do not. 

For each isomorphism class, there exists an affine chart U of X containing exactly 
rational points. One choses the complement of U to be the support of Gm and the sum 
of the rational points of [/ to be A. 

Theorem 4.6. The minimum distance d of Gii^^Gm)^ satifies the following relations. 

d = m + 2 if m < q — 2 
d = 2m + 2 if m = q — 1 
d = 3m if m = q 
d > 3m if m > q 

d = 2m + 2 if m<{q- l)/2 
d> 3m if m > {q - l)/2 ' 



If Xis hyperbolic, then < 



If X is elliptic, then 



Proof. Notice that, since the Pj's all lie on an affine chart of P^, no g + 1 of them are 
collinear and no 2g + 1 of them lie on a conic. If X is hyperbolic (resp. elliptic), then 
plane sections of X are either irreducible plane conic containing at most q + 1 of the 
Pj's, or a union of two rational lines (resp. a union of two lines defined over Fg2 and 
conjugated by the Frobenius) containing at most 2q of the Pj's (resp. containing 1 of 
the Pi's). This description of the plane sections of X and Theorem 13.51 lead easily to 
the expected result. □ 
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Example 4.7. For q = 3 one gets codes of the following form. 





X is hyperbolic 


X is elliptic 


m = 1 


[9,5,3] 


[9,5,4] 



For q = 4 one gets codes of the following form. 





X is hyperbolic 


X is elliptic 


m = 1 


[16,12,3] 


[16,12,4] 


m = 2 


[16,7,4] 


[16, 7, > 7] 



For q = 5 one gets codes of the following form. 





X is hyperbolic 


X is elliptic 


m = 1 


[25,21,3] 


[25,25,4] 


m = 2 


[25,16,4] 


[25,16,6] 


m = 3 


[25,9,5] 


[25, 9, > 9] 



4.2.3. Duals of codes on cubics. Let X be a cubic in P'^. As in the previous case we will 
state a result about the dual minimum distance of a functional code on X, by separating 
the cases when X contains rational lines and when it does not. Indeed, even if a cubic 
surface always contains 27 lines over the algebraic closure of the base field, all of these 
lines can be non rational (for instance, see [5] chapter 3). 

Theorem 4.8. The minimum distance d ofCL{^, Gm)'^ satisfies the following relations. 

{d = m + 2 if m < q — 2 
d = 2m + 2 if m = q — 1 . 
d > 3m if m > q 

{d > 3 if m = 1 
d > 6 if m = 2 . 
d > 3m if m > q 

Proof. As in the previous example, since the Pi's lie on an affine chart of P'^, no g + 1 of 
them are collinear and no 2q + 1 of them lie on a conic. Moreover, if the cubic surface X 
does not contain rational lines, then it does not contain any rational plane conic. This 
yields the result thanks to Theorem 13. 5[ □ 

Example 4.9. The Hermitian surface over F4 is the surface of equation + + 2^ + = 
0. This surface has 36 rational points in the affine chart {t 7^ 0} and contains plenty of 
lines. The code Cl(A,Gi)-'- is [36,32,3] and the supports of the codewords of weight 
3 are triples of collinear points. The code Cl(A,G2)"'" is [36,26,4] and the supports 
of the codewords of weight 3 are 4-uplets of collinear points. The code Cl{^,Gs)-^ is 
[36, 17, 8] and the supports of the codewords of weight 3 are 8~uplets of points lying on 
plane conies (since g = 4, such conies are reducible). 

Example 4.10. In |15] . an example of a cubic surface over Fg containing no rational lines 
is given. The author proves that on this surface, the code Cl(A,G2) is a [100,10,68] 
code. Using Theorem 14.81 one proves that its dual is a [100,90, > 6] code. Theorem 14.81 
asserts also that Cl{A,G3)^ is [100, 81, > 9]. 

Example 4.11. Another example is given in [TJj: the surface over F3 defined by the 
affine equation + + — zx^ — yx^ — yz^ + xz^ + 1. The code Cl(A, G\) on this 
surface is [13,4,7]. From Theorem 14. 8| it dual is a [13,9, > 3] code. 

Moreover, the authors also assert that this surface does not contain any rational line 
over Fg. They prove that, over Fg, the code Cl(A,G2) is [91,10,61]. Theorem 14.81 
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entails that its dual is [91,81,> 6]. Moreover, Theorem 14.81 entails that Cl(A,G3)-'- is 
a [91,72, > 9] code over Fg. 

4.2.4. Surfaces of higher degree. To conclude this subsection on codes on surfaces, let 
us give some example of surfaces of higher degree. Notice that. Theorem I A. II together 
with Remark IA.2I assert that almost all surfaces in of degree > 4 do not contain any 
line, plane conic and plane cubic, even over the algebraic closure of their based field. 
Moreover, we produced a Magma program checking all the plane sections of a surface 
and asserting whether they are all irreducible. 

Thus, one can expect to find a lot of surfaces giving dual codes of minimum distance 
> 3m. 

Example 4.12. Over F7, the surface defined by the equation + 2x^y + Ax^t + 3x^z^ + 
6xy^ + Axz'^t + 4y^z + 6y^t^ + 5yt^ + Az'^ does not contain any line, plane conic or plane 
cubic. It has 54 rational points in the affine chart {t ^ 0}. Therefore, Theorem 13.51 
asserts that the codes Cl(A, Gm)^ are respectively of the form [54, 50, > 3], [54, 44, > 4], 
[54, 34, > 9] and [54, 20, > 12] when m = 1, 2, 3, 4. 

Example 4.13. Over Fg, the surface defined by the affine equation 7^x^ + x'^y -'rj^x'^z + 
'j'^x^zt + 7^x^z^ + 7^xyt^ + 7^x2;^ + j^yH + j^y'^t^ + 7^yz^ + j^yt^ + j^z'^t^, where 7 
denotes a primitive element of F8/F2, contains also no line, plane conic or plane cubic. 
Its affine chart {t ^ 0} contains 64 rational points and hence, the codes Ci(A,Gm)"'" 
are of the form [64,60, > 3], [64, 54, > 4], [64,44,> 5], [64, 29, > 12], [64, 9, > 15], when 
m = 1, . . . , 5. 

4.3. Higher dimensional varieties. For higher dimensional varieties, the situation is 
more difficult, since it is quite harder to check whether a variety contains a line (resp. 
a plane conic) or not. 

However, Theorem I A. II in Appendix lAl gives some generic results on codes on hyper- 
surfaces of fixed degree. 

For instance, it asserts that in P^, almost all hypersurfaces of degree a > 6 do not 
contain any line, plane conic or plane cubic. Therefore, we know that codes Ci(A, Gm)"*" 

>m + 2 if m < a — 2 
> 2m + 2 if m = a — 1 

> 3m if m = a 

> 3m if m > a 



have minimum distance d < 



4.4. Binary codes. To conclude this section let us consider the case of algebraic- 
geometric codes over F2. 

Theorem 4.14. Let H be a hypersurface of Pp^ with N > 3, let Gm be m times a 
hyperplane section of H and A 6e a formal sum of points avoiding the support of Gm ■ 

Then the minimum distance d of Cr(A,Gm)^ is < ^ i . 

■' ' ™^ [ >3m if m>2 

Proof. Obviously, a plane section of any hypersurface of with > 3 contains at 
most tjA^(F2) = 4 points and at most 2 of them are collinear. Therefore, since we 
proved that the 3 smallest kinds of configurations of points giving low weight codewords 
are plane configurations, Theorem 13.51 vields the result. □ 

5. Key tools for the proof of Theorem 13.51 

In this section, we state two fundamental results for the proof of Theorem [33] (Lemma 
15.11 and Proposition 15. 2p . Notice that the second one (Proposition 15. 2|) is not that 
elementary, since its proof involves the theory of residues on surfaces developped in [2] . 
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5.1. Context. In the present section, m denotes an integer greater than or equal to 1. 
The base field k is algebraically closed, since Lemma [2.131 asserts that treating this case 
is sufficient. 

5.2. The statements. The following lemma is elementary but very useful in sections 

El to El 

Lemma 5.1. Let Pi, . . . ,Ps be a minimally m-linked configuration of points in P^. Let 
d and I he two integers satisfying respectively 1 < d < m and 1 < I < s. Let H be 
a hypersurface of degree d containing exactly I of the Pi 's. Then, the s — I remaining 
points are minimally {m — d) -linked. 

Proof. After a suitable reordering of the indexes, we have Pi, . . . , Pi £ H and Pi+i, . . . , 
Ps ^ H. Assume that Pi^i, . . . , Pg are not minimally (m — d)-linked. Then, after a 
suitable reordering of the indexes {I + 1, . . . , s}, there exists a hypersurface H' of degree 
m — d containing . . . , Pg-i and avoiding Pg. But the hypersurface HUH' of degree 
m contains Pi, . . . ,Ps-i and avoids Ps. This contradicts the assumption: "the Pj's are 
minimally m-linked". □ 

The following proposition gives plenty of examples of m-linked configurations of 
points. 

Proposition 5.2. Let a be a positive integer such that a < m+3. A family of a{m+3—a) 
distinct points in P^ lying at the intersection of a curve Ci of degree a and a curve C2 
of degree m + 3 — o having no common irreducible component are m-linked. 

The proof of Proposition 15.21 will follow from the residue formula in the theory of 
residues on algebraic surfaces (see [2] Theorem 6.8). This is the reason why we give a 
brief review on the topic. 

5.3. Residues in dimension 2. Let B and C be two curves embedded in a smooth 
surface S and intersecting themselves with multiplicity 1 at a point P. Let (u, v) be 
respective local equations of B and C in a neighborhood of P and a; be a rational 2-form 
on S of the form 

du dv 
uj := if — A — , 

u V 

where (p is a. regular function in a neighborhood of P. We call 2-residue of uj along C 
at P the element 

(Rl) j:esl^p{u;):=ip{P). 

One proves that this number does not depend on the choice of the local equations u and 
V. Moreover, for all regular functions / in a neighborhood of P, we have 

(R2) res^,p(/a;) := fiPMP). 

In addition, assume that S is projective and let Ci, C2 be two projective curves embedded 
in S and having no common component. Denote by T the set-theoretic intersection of 
Ci and C2. From [2] Theorem 6.8, for any rational 2~form a; on S" whose pole locus is 
contained in Ci U C2 , we have 

(R3) Yl ^es?:„p(w) = ^es?:„p(w) = for i G {1, 2}. 

Pes Per 

Remark 5.3. Actually, the notion of 2-residue can be defined in a larger context, but it 
is irrelevant for the proof below. For references on the topic see ^ and [10] . 
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Proof of Proposition \5.SX Denote by n the integer a{m + 3 — a) and by Pi, . . . , P„ the 
points lying at the intersection of Ci and C2. Let L be a hne of avoiding all the 
Pj's and X, y be affine coordinates of the affine chart \ L. Let /i, /2 be two rational 
functions whose divisors satisfy 

{f^) = Ci-aL and (/z) = C2 - (m + 3 - a)L 

and set 

u; := -j-rdx A dy- 
/1/2 

The divisor of the 2-form dx A dy is equal to — 3L. Therefore, we have 

(a;) =mL-Ci- C2. 
Notice that u can be expressed as 

j-ldfl df2 . ^ dfidf2 df2dfi 

UJ = J — A — , where J := — 

ji j2 OX oy ox oy 

Moreover, since the Pj's are distinct, the curves Ci and C2 have normal crossing at each 
Pi (it is a straightforward consequence of Bezout's theorem). Therefore, the Jacobian 
determinant J is nonzero at each Pi and, from ()Rip . we have 

Vi G {!,..., n}, msc^p^{uj) = J{Pi)~^. 

Finally, let H he a. curve of degree m in P^ and h{x, y) be an affine equation of it in 
P^ \ L. Then, we have 

(*) (hoj) = H - Ci - C2. 

Moreover, from ()R2p . we get 

e {1, . . . ,n}, resl^^p^ihio) = h{P,)J{P,)-\ 
From d*]), we have (huj) > —Ci — C2. Thus, ()R3p entails 

n n 

^res2,^,P,(M = Y,J{P^)~^^^PM = 0. 

i=l 1=1 

This holds for all h € J>n,2 and hence gives the nontrivial linear relation in 2- 

n 

1=1 

n 

Proposition 15.21 motivates the following question. 

Question 1. Proposition I5.i1 asserts that, for all a > 1 and all m >0, a set of a{m + 

3 — a) distinct points lying at the intersection of two curves Ci and C2 of respective 
degrees a and m + 3 — a and having no common irreducible component are m-linked. 
But are they minimally m-linked? 

In the end of the present section, Corollarv 15. 51 will give a positive answer to Question 
[T]when one of the curves Ci,C2 is smooth. Afterwards, in the next sections, we will 
answer positively Question [T] for a = 1,2 and 3, without any condition on the curves 
Ci,C2. Moreover, we will prove that m + 2 collinear points, 2m + 2 coplanar points 
on a conic and 3m points lying at the intersection of two coplanar curves of respective 
degrees 3 and m are the smallest configurations of minimally m-linked points in a 
projective space of arbitrary dimension. In particular, this asserts that the three 
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first steps of tfie liierarcfiy of minimlly m-linked points in a projective space are planar 
configurations. 

We conclude the present section by relating the Goppa designed distance for codes 
on plane curves and Proposition 15.21 

5.4. The Goppa designed distance for codes on plane curves. Back to the case 
of plane curves (see the context in I4.1.ip . We proved that the minimum distance of 
the code Cl{D,G m) is greater than or equal to the Goppa designed distance which 
equals a{m + 3 — a) (see (jACp page [8]). Therefore, the Goppa designed distance for 
codes on plane curves is closely related to the notion of m-linked points on the plane. 
In particular, we have the following result. 

Theorem 5.4. In the context of \4-l-ll assume that the degree a of the plane curve X 
is greater than or equal to 3. If s = a{m + 3 — a) of the Pi 's lie on a curve Y of degree 
m + 3 — a which does not contain X, then these s points are minimally m-linked and 
the Goppa designed distance is reached for the code CQ{D,Gm)- 

Proof. After a suitable reordering of the indexes, assume that the points Pi, . . . ,Ps lie 
at the intersection of X and Y. Obviously, by Bezout's Theorem the points Ps+i, ■ ■ ■ ,Pn 
avoid Y. Prom Proposition 15.21 the points Pi,. . . ,Ps are m-linked. Suppose that they 
are not minimally, then some proper subset of {Pi, . . . ,Ps} is minimally m-linked and 
is, from Lemma l3.3l the support of some codeword of Cl(-D, Gm)"*" = GQ,{D,Gm)^ ■ This 
assertion contradicts the fact that the minimum distance oICl{D, Gm)^ is at least equal 
to the Goppa designed distance, which equals s in this situation (see (|ACp page [5]). □ 

Corollary 5.5. Let a he greater than or equal to 3. If a{m + 3 — a) distinct points 
lie at the intersection of two curves plane curves X and Y of respective degrees a and 
m + 3 — a and if one of these curves is smooth, then the points are minimally m-linked. 

6. First minimal configuration and proof of Theorem I3.8l (|il) 

Obviously, m + 2 collinear points of a projective space are coplanar and lie at the 
intersection of a line L and a plane curve G of degree m + 2 which does not contain 
L. Therefore, applying Proposition 15.21 for r = 1, one concludes that m + 2 collinear 
points are m-linked. The aim of the following lemma is to prove that they are actually 
minimally m-linked. 

Context. In this section the base field k is algebraically closed (it is sufficient to treat 
this case thanks to Lemma l2.13p and m > (even if the cases m = and 1 are treated 
in 13.3.11 treating them in the present section does not make the proofs longer). 

Proposition 6.1. A set of s <m + \ distinct points Pi, . . . ,Ps € P^', is m-general. 

Proof. Let Pi be one of the s points. For all j ^ i, there exists a hyperplane containing 
Pj and avoiding Pj. The union of these s — 1 hyperplanes is a surface of degree s — 1 
avoiding Pi and containing Pj for all j ^ i. By assumption, s — 1 < m. This concludes 
the proof. □ 

The following lemma entails the converse statement of Theorem l3.8l !fi|l: if the minimum 
distance of GL{/S.,Gm)^ equals m + 2, then m + 2 of the Pi's are collinear. Moreover, it 
asserts that the support of a codeword of weight m + 2 in Cl(A, Gm)^ is a set of m + 2 
collinear points. 

Proposition 6.2. Let Pi, . . . , Pm+2 be a family of m-linked points. Then they are 
collinear. 
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Remark 6.3. From Proposition 16.11 the Pj's in the statement of Proposition 16.21 are 
actually minimally m-linked. 

Proof. Assume that the Pj's are not collinear. After a suitable reordering of the indexes, 
the points Pm,Pm+i and Pm+2 are not collinear and hence there exists a hyperplane H 
containing Pm+i, Pm+2 and avoiding Pm- Therefore, at least 1 and at most m of the 
Pj's lie out of H and, from Lemma l5.ll thev are minimally (m — 1) linked. This yields 
a contradiction thanks to Proposition 17.21 applied to m — 1. □ 

Let us proceed to the proof of Theorem 13. 8l| i|). 

Proof of Theorem l3.(g| J^]). Proposition 16.11 entails that the smallest number of m-linked 
points in a projective space is > m + 2. Proposition 15.21 entails that m + 2 collinear 
points are m-linked, which yields the "if" part of Theorem 13. 8l |i|). The "only if" part is 
a consequence of Proposition 16.21 □ 



7. Second minimal configuration and proof of theorem I3.8I (IIi1) 

Context. In this section, the ambient space is P** with r > 2, the base field k is 
algebraically closed (see Lemma l2.13p and m > 2 (the cases m = 0, 1 have been treated 
in imi) . 

Lemma 7.1. Let C be a reduced plane conic, m be a positive integer and Pi, ... , P2m+2 
he a family of points of C such that no m + 2 of them are collinear. Then, there exists 
a plane curve C of degree m + 1 having no common component with C and intersecting 
it exactly at the points Pi, ... , P2m+2- 

Proof. For all i G {1, . . . ,m + 1}, denote by Li the line joining Pi and P^+i+i. If 
C is irreducible, then it does not contain any line and the curve C := U™'|^Lj is a 
solution of the problem. If C is reducible, then, since no m + 2 of the Pj's are collinear, 
C is a union of 2 lines Di and D2 and each of these lines contains exactly m + 1 of 
the Pj's. After a suitable reordering of the indexes, we have Pi, . . . , Pm+i G Di and 
Pm+2, ■ ■ ■ , P2m+2 S D2- Then, the curve C := U^"|^Li is a solution to the problem. □ 

From Proposition 15.21 applied to r = 2 and Lemma l7.ll any set of 2m + 2 points on a 
plane conic is m-linked. The purpose of the following proposition is to prove that it is 
actually minimally m-linked provided no m + 2 of them are collinear. 

Proposition 7.2. A configuration of s < 2m + 1 distinct points Pi,. . . ,Ps G P'' such 
that no m + 2 of them are collinear is m-general. 

Proof. For all m > 1, let Sm > m + 2 be the smallest number of m-linked points such 
that no m + 2 of them are collinear. Notice that the definition of Sm entails that an m- 
linked family of Sm points such that no m + 2 of them are collinear, is actually minimally 
m-linked. We will prove that Sm ^ 2m + 2 by induction on m. 

Step 1. Initialisation: m = 1. From lemma [331 we have si = 4. 

Step 2. Induction. Let m > 2 and assume that Sm-i ^ 2m. Let am be an integer and 
Pi, ... , Pa^ be a family of minimally m-linked points such that no m + 2 of them are 
collinear. Let c be the maximal number of collinear points in {Pi, . . . , Pa^}. Obviously, 
we have 2 < c and, by assumption on the Pj's, we have c < m + 1. 
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If c = m + 1, then there exists a hyperplane H containing m + 1 of the Pj's and avoiding 
all the other ones. From Lemma l5.ll the Um — m — 1 of the Pj's which lie out of H are 
minimally (m — l)~linked. Consequently, from Proposition 16 . 1 1 we have 

djYi — ni — 1 >7Ti+l and hence cim >2m + 2 

If 2 < c < m, then, as in the previous step, we prove that Om — c of the Pj's are minimally 
[m — l)-linked and, by definition of c, no m + 1 of them are collinear. By induction, we 
have 

~ c > Sm~i ^ 2?7i and hence am >2m + 2. 
Finally, we always have Um > 2m + 2 and hence Sm > 2m + 2. □ 

The following corollary will be useful in what follows. 

Corollary 7.3. Let m > 2 and Pi,...,Ps be a minimally m-linked configuration of 
points with s < 2m + 1. Then, s = m + 2 and the Pi 's are collinear 

Proof. Since the Pj's are m-linked and s < 2m + 1, then m + 2 of them are collinear. 
Indeed, if not, this would contradict Proposition [72J Thus, m+2 of the Pj's are m-linked 
and hence s = m + 2 since the Pj's are supposed to be minimally m-linked. □ 

The following proposition yields the converse statement of Theorem I3.8l|il|l : if the 
minimum distance d ofCii^, Gm)^ equals 2m+2, then no m+2 of the Pi 's are collinear 
and 2m + 2 of them lie on a plane conic. Moreover, it asserts that if d = 2m + 2, then the 
support of a minimum weight codeword of Cl(A, Gm)"*" is contained in a plane conic. 

Proposition 7.4. An m-linked configuration of 2m + 2 points such that no m + 2 of 
them are collinear is a family of points lying on a plane conic. 

Remark 7.5. As in Remark 16.31 Proposition 17.21 entails that the points in the above 
statement are actually minimally m-linked. 

To prove Proposition 17.41 we need Lemma 17.61 below. This Lemma will actually be 
also useful in Section [9l 

Lemma 7.6. For all m > 1, any minimally m-linked configuration of t < 3m points is 
a set of coplanar points. 

Proof. Let m > 1 and t < 3m. Let Pi, . . . , Pt be a set of minimally m-linked points and 
assume that they are not coplanar. Let r be the maximal number of coplanar points in 
{Pi, . . . , Pt}. By assumption, we have r < t and obviously, r > 3. 

Claim 1: Some set of t — r of the Pj's is minimally (m — l)-linked. Indeed, by definition 
of r, there exists a hyperplane containing r of the Pj's and avoiding the t — r other ones. 
From Lemma |5.H these t — r points are minimally (m — l)-linked. 

We will prove the result by induction on m. 

If m = 1, then it is obvious: 3 points are always coplanar. 

Let m > 2 and assume the property to be true for all 1 < < m. From Claim 1, 
t — r of the Pj's, say Pr+i, . . . ,Pt, are minimally (m — l)-linked. Since r > 3, we have 
t — r< 3m — 3 and, by induction, the points Pr+i, ■ ■ ■ ,Pt are coplanar. Therefore, using 
the very same argument as in Claim 1, one proves that the coplanar points Pi, . . . ,Pr 



18 



ALAIN COUVREUR 



are also minimally (m — l)-linked. Thus, from Proposition 16.11 (applied to m — 1), we 
have r > m + 1 and t — r > m + 1. Since t < 3m, the previous inequalities yield: 

2m — l>r>m+l. 



However, since Pi, . . . ,Pr are minimally (m — 
yields r = m + 1 and Pi, . . . , Pr are collinear. 
coplanar, which contradicts r = m + 1. 



l)-linked and r < 2m — 1, Corollary [731 
Therefore, at least m + 2 of the Pj's are 

□ 



Now, let us proceed to the proof of Proposition 17.41 

Proof of Proposition \7.4\ Let Pi , . . . , P2m+2 be points satisfying the hypotheses of Propo- 
sition [731 From Remark 17.51 the Pj's are actually minimally m-linked and, from Lemma 
17.61 they are coplanar. There remains to prove that they lie on a conic. 

Let us consider separately the cases m = 1 and m = 2. If m = 1, then it is obvious: 
4 coplanar points are always 1-linked and lie on a plane conic. If m = 2, then 6 points 
of which do not lie on a conic are in 2-general position. Indeed, any 5 of them lie 
on a conic avoiding the 6**^ one. 

From now on, m > 3. Let L be a line containing a maximal number of the Pj's. By 
assumption, it contains at most m + 1 of them. Let us consider three distinct cases. 

Case 1. Assume that L contains m + 1 of the Pj's. From Lemma 15. H the m + 1 
remaining points are minimally (m — l)-linked. Therefore, from Proposition 16.21 these 
points are collinear and the Pi's lie on a reducible conic. 

Case 2. Assume that L contains m of the Pi's. Then no m + 1 of the m + 2 remaining 
points are collinear. By assumption, m > 3 and hence 2m + 1 > m + 2. Therefore, from 
Proposition 17.21 (applied to m — 1), the m + 2 remaining points are in (m — l)-general 
position. However, using the same reasoning as in Case 1, it can be shown that these 
points are minimally (m — l)-linked. Consequently, this situation never happens. 

Case 3. Assume that L contains at most m — 1 points. Let C be a conic containing 
at least 5 of the Pj's, say Pi, P2, P3, P4, P5 and assume that C avoids at least one of the 
Pj's, say P2m+2- By assumption on L, no m of the Pj's out of C are collinear. Thus, 
from Proposition [721 (applied to m — 2), the Pj's out of C are in (m — 2)-general position. 
However, from Lemma l5.ll thev are minimally (m — 2)-linked. Consequently, the P^'s 
all he on C. □ 

Let us proceed to the proof of Theorem IS.Slfnl) . 

Proof of Theorem \3.8iri^) . From Proposition l7.2l the smallest number of m-linked points 
such that no m + 2 are collinear is > 2m + 2. It is actually an equality from Proposition 
15.21 since 2m + 2 points on a plane conic are m-linked. This gives the "if" part of the 
statement. The "only if" part is a consequence of Proposition 17.41 □ 

8. Third minimal configuration and proof of theorem l3.8lf[TIT]) 

From Proposition 15.21 we know that 3m coplanar points lying at the intersection of 
a cubic and a curve of degree m having no common component are m~linked. The aim 
of the following proposition is to prove that they are actually minimally m-linked. 
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Context. The ambient space is with r > 2, the base field k is algebraically closed 
and m > 1 (even if the cases m = 0, 1 have been treated in l3.3.H keeping the case m = 1 
does not make the proofs longer). 

Proposition 8.1. Any s < 3m — 1 distinct points such that no m + 2 of them are 
coUinear and no 2m + 2 of them lie on a plane conic are m-general. 

To prove Proposition l8.lt we need the following elementary lemma. 

Lemma 8.2. Let C he a plane conic contained in P^' and Pi, . . . ,Pn be points avoiding 
C . Then, there exists a hypersurface of degree 2 containing C and avoiding all the Pi 's. 

Proof. If r = 2 it is obvious, the expected hypersurface is C. If r > 3, then consider 
the set of 3-co dimensional linear subspaces 11 C P^ such that the cone generated by C 
over n is a hypersurface of degree 2 and avoids the Pj's. One proves easily that this set 
corresponds to a nonempty open subset of the Grassmanian Grass(r — 2, k"^^^) (see [11] 
1.4.1 example 1 for a definition). □ 

Let us prove Proposition 18.11 

Proof of Proposition \8.1[ The method is nearly the same as that of the proof of Propo- 
sition 17.21 For all m > 1, denote by tm be the smallest cardinal of an m-linked set 
of points such that no 2m + 2 of them lie on a plane conic and no m + 2 of them are 
collinear. It is worth noticing that, by definition of tm, such an m-linked set of tm points 
is actually minimally m-linked. 

To prove the proposition, we have to prove that tm > 3m for all m > 1. We will prove 
it by induction on m. 

Step 1. Initialisation. Proposition 17.21 applied to m = 1 and m = 2 respectively 
entails ti > 3 and t2 > 6. From the same Proposition applied to m = 3, any s < 7 
points such that no 5 of them are collinear are m-general. Thus, t^ > 8. Moreover, 
from Proposition 17.41 8 points such that no 5 of them are collinear and which do not lie 
on a plane conic are not m-linked and hence are m-general. Thus, t^ > 9. 

Step 2. Induction. Let m be greater than or equal to 4, let Om be an integer and 
Pi, ... , Pa^ be a minimally m-linked configuration of points such that no m + 2 of them 
are collinear and no 2m + 2 of them lie on a plane conic. From Proposition 17.21 we have 
Qm > 2m + 2. Moreover, by assumption on the Pj's, since no 2m + 2 of them lie on a 
conic, from Proposition 17.41 we have am 7^ 2m + 2 and hence 

(*) Om. > 2m + 2 

Let c be the maximal number of collinear points in {Pi, . . . , Pa^} and d be the max- 
imal number of the Pj's lying on a plane conic. Obviously, we have 2 < c and 5 < d. 
Moreover, by assumption on the Pj's, we have 

c < m + 1 and d < 2m + 1. 

We will consider separately some particular values of c and d. 

Case 2.1. If d > 2m, then let C be a conic containing d of the Pj's. From Lemma 
18.21 there exists a hypersurface of degree 2 containing C and avoiding all the points out 
of it. From Lemma IS.l) the am — d remaining points are (m — 2)-linked. Thus, from 
Proposition 16.11 we have 

Om — d > m and hence am > 3m. 
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Case 2.2. If c = m + 1 and d < 2m — 1, then let L be a line containing m + 1 of the Pj's. 
There exists a hyperplane H containing L and avoiding all Pj's out of L. Consequently, 
from Lemma [5 .11 the 1 of the Pj's lying out of L are minimally (m — l)-linked. 

Let us consider separately two different situations. 

(a) If m+1 of these points out of L lie on a line L', then one proves by the same reasoning 
that the am — 2m — 2 of the Pj's lying out of L U L' are minimally (m — 2)-linked. 
Consequently, from Proposition 16.11 applied to m — 2, we have 

am — 2m — 2 > m, which entails am > 3m + 2 > 3m. 

(b) If no m + 1 of the points out of L are collinear, then, from Proposition 17.21 we have 

am — m — 1 > 2m and hence am > 3m + 1 > 3m. 

Case 2.3. If3<c<m and d < 2m — 1, then, one proves as in Case 2(jb]) that am — c of 
the Pj's are minimally (m — l)-linked. Moreover, by definition of c and d, no m + 1 of 
these am — c points are collinear and no 2m of them lie on a plane conic. The induction 
hypothesis yields 

am — c> tm-i > 3m — 3 and hence am > 3m. 

Case 2.4. If c = 2, d < 2m — 1 and the Pi 's are not coplanar, then there exists a 
hyperplane H containing at least 3 of the Pj's and avoiding at least 1 of them. Let 
h > 3 he the number of Pj's contained in H. From Lemma |5. 11 the points out of H are 
minimally (m — l)-linked and, as in the previous case, the induction hypothesis yields 

o-m — h > tm-i and hence am > 3m. 

From now on, the Pj's are assumed to be coplanar. Therefore, we always have d > 5. 

Case 2.5. If c = 2, 2m — 2 < d < 2m — 1 and the Pi 's are coplanar, then let C be a 
conic containing d of the Pj's. From Lemma IS.l) the points out of C are (m — 2)~linked 
and no 3 of them are collinear (since c = 2). Thus, from Proposition 17. 4| we have 

Om — d > 2m — 2, which entails Om > 4m — 4 

and, since m > 4, this entails Om > 3m. 

Case 2.6. If c = 2, Q < d < 2m — 3 and the Pi 's are coplanar, then let C be a conic 
containing d of the Pj's. From Lemma 15.11 the points lying out of C are minimally 
(m — 2)-linked. Moreover, by assumption on c and d, no 3 of these points are collinear 
and no 2m — 2 of them lie on a conic. By the induction hypothesis for m — 2, we have 

ctm — d > tm-2 > 3m — 6, thus am > 3m. 

Case 2.7. If c = 2, d = 5 and the Pi 's are coplanar but do not lie on a cubic curve, then 
let C be a cubic curve containing at least 9 of the Pj's. Such a curve exists since the 
linear system of plane cubics has dimension 9. By assumption, C avoids at least one of 
the Pi's. Denote by r the number of the Pj's contained in C. We have 9 < r < Om and, 
from Lemma 15.11 the Om — r of the P/s lying out of C are minimally (m — 3)-linked. 
Moreover, by assumption on c and d, no 3 of these remaining points are collinear and 
no 6 of them lie on a cubic. Since m > 4, we have (m — 3) + 2 > 3 and 2(m — 3) + 2 > 6. 
Thus, by the induction hypothesis for m — 3, we have 

o-m — r > tm-3, which entails Om > 3m — 9 + r > 3m. 

Case 2.8. If c = 2, d = 5 and the Pi 's lie on a plane cubic curve, then let C be this cubic 
curve. Notice that, by assumption, m > 4 and, from (|3|£t, > 2m + 3 and 

hence am > 11. Since no 3 of the Pj's are collinear and no 6 of them lie on a conic and 
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> 11) one proves easily that C is irreducible. Then, Om > 3m as a straightforward 
consequence of Lemma 18.31 befow. 

Conclusion. In ah the considered cases, we have > 3m. Thus, tm > 3m. □ 

Lemma 8.3. Let m be an integer greater than or equal to 3. Let Pi, . . . , P^rn-i € 
be a family of points lying on an irreducible plane cubic curve C such that no 3 of them 
are collinear and no 6 of them lie on a conic. Then, the Pi 's are in m-general position. 

Proof. Let Fq be an homogeneous equation of C. Let us introduce some facts and 
notations on hnear systems. Denote by the subspace of J-m,2 of homogeneous forms 
vanishing on C (i.e. Em '■= J-'m-3,2Fc)- Choose a subspace Hm C Tm,2 such that 
•^m,2 = Em ® Hm and let Tm be the linear system P{Hm). It is a hnear system of curves 
of degree m which do not contain C. Its dimension is 

(4fc) dim{Tm) = dim(Jm_2) - dim(Jm_3,2) - 1 = 3m - 1. 

Let us prove the m-generahty of Pi, ... , Psm-i by induction on m. 

Step 1. Initialisation. If m = 3, then consider 8 points of a plane cubic curve C. 
Since no 3 of them are collinear and no 6 lie on a conic, from [4J Proposition V.4.3, the 
linear system of cubic containing 7 of them has no other base point. Thus, the points 
are in 3-general position. 

Step 2. Induction. Let m > 4 and assume the induction hypothesis to be true for 
m — 1. By symmetry on the indexes, to prove the result, it is sufficient to prove the 
existence of a curve of degree m containing Pi, . . . , P3m-2 and avoiding P^m-i- We 
will prove the existence of a curve D of degree (m — 1) containing P3, . . . , P3m-2, and 
avoiding P^m-i- By assumption no 3 of the Pj's are collinear and hence the line L 
joining Pi and P2 avoids P^^-i. Consequently, the curve LU D of degree m will avoid 
Psrra-i and contain all the other Pj's. 

Sub-step 2.1 Let j be an integer in {1, 2, 3}. By induction, the points Pj, P4, . . . , Pzm~2 
are in (m— l)~general position. Therefore, the maps evp.,evp_j, . . . ,evp3^_2 are linearly 
independent in J^n-i 2 ^"^^i since they all vanish on Em-i (recall that Em-i denotes 
the space of forms of degree m — 1 vanishing on C), they induce independent maps 
in {Tm-1,2/ Em-iY — -f^m-i- be the maximal sub-system of T^-i of curves 

containing Pj, P4, . . . , P3m-2- From and since evp^. ,evp4, . . . ,evp3^_2 are linearly 
independent in ff^_^,we have 

dim(Aj) = dim(r„,_i) - (3m - 4) = 0. 

Sub-step 2.2 For all j € {1,2,3}, denote by Dj the single element of Aj. It is the only 
element in F^-i containing the points Pj, P4, . . . , P3m-2- For the very same reason, 
there exists a unique element D^m-i S F^-i containing the points P4, . . . ,P3m-i- 

Let us prove that at least one of the curves Di,D2,D3 avoids P^m-i- Assume the 
negation of the statement, i.e. "Pj^-i lies on Di,D2 and -D3". Since D^m-i is the 
unique element of Ym—i 

containing P4, . . . , P3m-i, this entails Di = D2 = = D^m-i 
and this curve meets C at at least 3m — 1 points. But such a situation contradicts 
Bezout's theorem. Thus, for a suitable ordering of the indexes 1,2,3, the curve D3 
avoids P^m-i, which concludes the proof. □ 

To conclude the present section, let us state the following corollary of Proposition l8.H 
which can be regarded as a generalisation of Corollary 17.31 
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Corollary 8.4. Let m,n be two integers satisfying m > 3 and n < 3m — 1. Let 
Pi,...,Pn be a minimally m~linked configuration of points in a projective space, then 
we have either n = m + 2 and the Pi 's are collinear or n = 2m + 2 and the Pi 's lie on 
a plane conic. 

Proof Since the Pj's are not in m-general position, from Proposition l8.ll we have either 
m + 2 of them are collinear or 2m + 2 of them lie on a plane conic. If m + 2 of the 
Pj's are collinear, then, since the Pj's are minimally m-linked, there cannot be other 
points in addition to the m + 2 collinear points and hence n = m + 2. For the very same 
reasons, if 2m + 2 of them lie on a plane conic, then n = 2m + 2. □ 

9. End of the proof of theorem 13.81 

Context. The ambient space is with r > 2, the base field k is algebraically closed 
and m > 3 (because of Remark 13. 6p . 

Proposition 9.1. An m-linked configuration of 3m points such that no m+2 of them are 
collinear and no 2m + 2 of them lie on a plane conic is a family of coplanar points lying 
at the intersection of a cubic and a curve of degree m having no common component. 

Remark 9.2. As in Remarks 16.31 and 17.51 the 3m points in the statement of Proposition 
19.11 are, from Proposition 18.11 minimally m~linked. 

For the proof of proposition 19. H we need Lemmas 19.31 and 19.41 

Lemma 9.3. Let n be an integer greater than of equal to 6 and Pi, . . . , P„ be a family 
of coplanar points which do not lie on a conic. Then, there exists 6 of them which do 
not lie on a conic. 

Proof. Step 1. Let us prove that 5 of the Pj's are in 2--general position. Proposition 
17.21 asserts that 5 coplanar points are 2-general if no 4 of them are collinear. Since the 
Pj's do not lie on a conic, they are not collinear. Therefore, one can reorder the indexes 
such as Pi, P2 and P3 are not collinear. For all pairs of distinct integers i, j < n, denote 
by Ljj- the line joining Pj and Pj. Now we have to prove that there exists two of the 
Pj's with i > 3 which do not both lie on one of the lines Li. 2,-^^1, 3 and L2.3. If not, 
then the points P4, . . . ,P„ would all lie on one of the lines Li^2!-^i,3 and -^2,3) say -Li^2- 
However, this entails that the Pj's would all lie on the conic Li^2 U -^2,3, which yields to 
a contradiction. 

Step 2. From the previous step, after a suitable reordering of the indexes, the points 
Pi, . . . , P5 are in 2-general position and the dimension of the linear system of conies in 
P^ has dimension 5, there exists a unique conic C containing Pi, . . . , P5. By assumption 
on the Pj's, C avoids at least one of Pj's, say Pg (after a suitable reordering of the 
indexes). Thus, the points Pi, . . . , Pg do not lie on a conic. □ 

Lemma 9.4. A minimally m-linked family of 3m coplanar points such that no m + 2 
of them are collinear and no 2m + 2 of them lie on a conic, lies on a cubic curve. 

Proof. Let Pi, . . . , P„ be such a configuration of points. To prove the result, we have to 
treat separately the cases m = 3 and 4. 

Step 1. Small values of m. If m = 3, then it is obvious since 9 coplanar points always 
lie on a cubic. If m = 4, then, since the Pj's are not assumed to be collinear, after a 
suitable reordering of the indexes, Pi,P2 and P3 are not collinear. Let C be a cubic 
curve containing the points P4, . . . ,Pi2- If some of the points Pi,P2,P3 lie out of C, 
then, from Lemma |5.H they are minimally 1-linked. Thus, from Proposition 16. H their 
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number is 3 and, from Proposition 16.21 they are collinear, which yields a contradiction. 
Thus, all the Pj's lie on C. 

Step 2. Other values of m. From now on, assume that m > 5 and that the Pj's do 
not lie on a cubic. Let r be the maximal number of the Pj's which are contained in a 
plane cubic curve. Obviously, we have r > 9 and, by assumption on the Pj's, we have 
r < 3m. 

Sub-step 2.1. Ifr = 9, then a cubic curve containing 9 of the Pj's always avoids all the 
other ones. Let s, t be the integers satisfying 

m = 3s + t, with s>l and tS {1,2,3}. 

Since r = 9, given any family of 9s elements of {Pi, . . . ,^3^}, one can construct s 
cubic curves whose union contains all of the 9s elements of this family and avoids all 
the 3t other Pj's. Thanks to Lemma 15. H it entails that any family of 3t elements of 
{Pi, . . . Psm} is minimally t-linked. Now, let us consider the three situations given by 
the three different possible values of t. We will get a contradiction in these three cases. 

(a) li t = 1, then, since the Pj's are not collinear, there exists a 3-uplet of them which 
are not collinear and hence not 1-linked. 

(b) If t = 2, then, since the Pj's do not lie on a conic and from Lemma \9.3\ one can 
choose 6 of the Pj's which do not lie on a conic. Therefore, there exists a conic 
containing 5 of these 6 points and avoiding the 6*^ one, contradicting the fact that 
these 6 points are minimally 2-linked. 

(c) lit = 3. Since r = 9, one can prove that 9 of the Pj's are always in 3-general position. 
Indeed, if Pi, . . . jPg were 3~linked, then, from Lemma [221jvj) , the maximal linear 
system of cubic curves containing Pi , . . . , Pg would have dimension greater than or 
equal to 1. Thus, there would exist a cubic containing these 9 points and a lO*'^ one, 
contradicting the assumption "r = 9" . 

Sub-step 2.2. If r > 9, then let C be a cubic containing r of the Pj's. From Lemma l5.1l 
the 3m — r points out of C are minimally (m — 3)-linked. Since 3m — r < 3{m — 3), 
from Corollarv 18.41 applied to m — 3, we have either 3m — r = m — 1 and the Pj's out of 
C are collinear or 3m — r = 2m — 4 and the Pj's out of C lie on a plane conic. Let us 
treat separately these two situations. 

Case 2.2.1. If 3m — r = m — 1 and the Pi 's out of C are collinear, then denote by L 
the line containing the Pj's lying out of C. The line L contains at least m — 1 of the 
Pi 's and hence avoids at most 2m — 1 of them. From Lemma 15.11 the Pi 's lying out of 
L are minimally (m — l)-linked. Since m > 5, we have 2m — 1 < 3m — 4 and hence, 
the number of the Pj's lying out of L is lower than or equal to 3m — 4. Therefore, from 
Corollarv 18.41 applied to m — 1, the Pj's out of L lie either on a conic or on a line. But 
both assertions contradict the assumption: "the Pi 's do not lie on a cubic". 

Case 2.2.2. If 3m — r = 2m — 4 and the Pi 's out of C lie on a conic, then denote by 
Q this conic. From Lemma 15.11 the r = m + 4 points lying out of Q (and hence on 
C) are minimally (m — 2)~linked. Thus, from Corollarv 18.41 they lie on a conic Q' and 
r = m + 4 = 2m — 2. Therefore, m = 6,r = 10 and Q' contains 10 of the Pj's. Let L 
be a line containing at least one of the Pj's out of Q\ then the cubic Q' Li L contains at 
least 11 of the Pj's, which contradicts "r = 10". □ 

Now, let us prove Proposition 19.11 

Proof of Proposition \9.1[ Let Pi, ... , Pjm be an m-linked configuration of points such 
that no m + 2 of them are collinear and no 2m + 2 lie on a plane conic. From Remark 
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19. 2^ these points are actually minimally m-linked. From Lemma 17.61 they are coplanar 
and from Lemma 19.41 they lie on a cubic C. There remains to prove that they lie at the 
intersection of C with a curve of degree m having no common component with C. 

To prove this, we will use similar objects as in the proof of Lemma 18.31 Let Fc 
be a homogeneous equation of C. Let Em be the subspace of Tm,2 of homogeneous 
forms vanishing on C and let Hm be a complement subspace of Em in J^m,2, that is 
J^m,2 = Em © Hm- Let Tm be the linear system Tm '■= P(-ffm)- It is a linear system of 
curves of degree m not containing C. From ( ffl ) page 1211 we have 

dim(rm) = 3m — 1. 

Consequently, there exists an element D of F^ containing the points Pi,..., P^m-i- 
Moreover, the curve cannot avoid P^m since the Pj's are minimally m-linked. There 
remains to prove that D has no common component with C. 

If C is irreducible, then it is obvious since the elements of F^ do not contain C. 

If C is reducible, then C = Ci U C2 such that Ci is a line and C2 a conic (possibly 
reducible). 

By assumption, at most m+1 of the Pj's lie on Ci and at most 2m+l of them lie on C2. 
Afterwards, from Lemma [5.11 the Pj's lying out of Ci (resp. C2) are minimally (m — 1)- 
linked (resp. (m — 2)) and, from Lemma [8. 4| their number is 2m (resp. m). Finally, after 
a suitable ordering of the indexes. Pi, . . . , Pm G Ci and Pm+i, ■ ■ ■ , Psm £ C2- Moreover, 
none of the Pj 's lie on Ci fl C2 . 

Suppose that Ci d D and C2 has no common component with D. Then D = Ci\J Di 
where Di has degree m—1. Since none of the Pj's lie on CinC2, the points Pm+i, • • • , Pzm 
lie on C2 n D' , but this contradicts Bezout's Theorem. 

Conversely, if C2 C D and Ci has no common component with D, then almost the 
same reasoning leads also to a contradiction. □ 

We are now able to conclude the proof of Theorem 13. 8l bv proving items (jm]) and (jiv|l . 

Proof of Theorem I3.5l / fm)) . From Proposition 18 . 1 1 the smallest number of m-linked points 
such that no m + 2 are collinear and no 2m + 2 lie on a plane conic is > 3m. From 
Proposition 15.21 this inequality is actually an equality since 3m points lying at the inter- 
section of two coplanar curves of respective degrees 3 and m are m-linked. This yields 
the "if" part of Theorem I3.8l!fiii|l . The "only if" part is a consequence of Proposition 
19.11 Item ([iv]) is a straightforward consequence of ([1]), dn]) and (fiii|) . □ 

Conclusion 

Using the notion of m-generality and in particular that of being minimally m-linked, 
we have obtained some results on the minimum distance of duals of arbitrary dimensional 
algebraic-geometric codes. For plane curves, these results improve in some situations 
the well-known Goppa bound. They also give a method to cleverly puncture such a code 
on a plane curve in order to drastically increase its dual minimum distance. 

Even if the proofs are long and sometimes technical, they make worthy the notion of 
"being minimlly m-linked" . This notion appears to be powerful and easy to handle. 

To obtain results on dual algebraic-geometric codes, we described the three first 
items of the hierarchy of minimally m-linked configurations of points in a projective 
space. To improve Theorem 13.51 it would be interesting to find further items of this 
hierarchy. Notice that these first items correspond to configurations of coplanar points. 
Nevertheless, the following ones could correspond, for points in P^, where > 3, to 
non coplanar configurations of points. 



THE DUAL MINIMUM DISTANCE OF ARBITRARY DIMENSIONAL AG CODES 



25 



Acknowledgements 

I would like to thank Marc Perret and Daniel Augot for their relevant comments 
about this article. Computations in Section [J] have been made thanks to the software 
Magma. 



Appendix A. Varieties not containing plane curves of low degree 

From Theorem 13.51 to get good codes of the form Cl{^, G)"*", it is interesting to look 
for varieties which do not contain any plane curves of degree 1,2 and 3. The following 
result makes possible to check whether a "generic" hypersurface of with fixed degree 
contains any line, plane conic or plane cubic. The proof is pretty elementary and uses 
the same tools as that of [llj Theorem 1.6.4.10. We give it because of a lack of references. 

Theorem A.l. Let N,d,r be integers such that N > 3, d > 2 and d > r > 1. Then, 
almost all hypersurfaces of degree d in do not contain any plane curve of degree r if 



d + 2 \ _ f d-r + 2 
2 [ 2 



XrN > 0, 



where 

Xr,N 



2N-2 if r = 1 

r + 2 



2 



+ 3A^-7 if r > 1 



Remark A.2. The condition of the theorem is sufficient but not necessary. For instance, 
for = 3 and r = 3, we get: almost all surfaces ofP^ of degree > 5 do not contain any 
plane cubic. Actually, it is also true for surfaces of degree 4. Indeed, for N = 3, r = 4: 
and r = 1 the theorem asserts that generic surfaces of degree 4 do not contain any line. 
Moreover, it is easy to check that a surface of degree 4 which does not contain any line 
cannot contain any plane cubic (consider the plane sections of such a surface). 

Proof. Notations. In this proof, for all integers d, N, we denote by T^^iy the linear 
system P{Td^]\i) of hypersurfaces of degree d in P^. Moreover, for all r > 1, denote by 
Xr^Ni the variety parametrising the set of the plane curves of degree r contained in P^ 
and by Vr^d,N the variety defined by 

Vr,d,N := {(C, H) G Xr,N X T d,N \ CciH}. 

Step 1. The variety of lines in P^: the case r = 1. For all N > 2, the variety 
Xi^]\j- is isomorphic to the Grassmanian Grass(2, Thus, 

dimXi^AT = 2iV - 2. 

(see [11] 1.4.1 example 1). 

Step 2. The variety of planes curves of degree r > 2 in P^. For all > 2, 

the variety parametrising the planes contained in P^ is isomorphic to the Grassmanian 
Grass(3, /c^^^). This variety has dimension 3A^ — 6. Then, for all r > 2, the variety 
Xr^N is a rr,2~bundle over Grass(3, A:^"*"-^) and hence has dimension 

dimXr,N = (^2^)+3A^-7. 
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Step 3. Consider the following diagram 

Vr,d,N 




XrN X TdN — ^ XrN 



where vri and 1x2 denote the canonical projections. To prove the theorem, we have to 
prove that is not dominant. Thus, it is sufficient to prove that d\m{yr^d,N) < dimTrf^Ar. 

Let us compute the dimension of Vr^d,N- Notice that, for a given plane curve C of 
degree r in P^, the set of hypersurfaces of degree d containing C is parametrised by 
some projective space P' whose dimension I does not depend on C. Therefore, K,d,7V is 
a P -bundle over J(^r. ^N- Since we know the dimension of X^^n, we just have to compute 
the dimension / of the fibre Fr^d,N of (fi- 

Let C be a plane curve of degree r in P^ and let H be the plane containing it. 
Consider the map 

■ J^d,N J^d,2 

which sends a form of degree d to its restriction to H. The set of forms of degree d in 
J^d,2 vanishing on C is isomorphic to J-d-r,2- Therefore, the fibre Fr^d,N satisfies 

Fr,d,N — P{^~^{J^d~r,2))- 

The dimension of Fr^d,N is 

dimFr^d,N = dimTd-r,2 + dim J^d,N - dimJ^d,2 - 1- 

Finally, we have 

dimTrf^AT - dimVr,d,N = (^^2^^^~(^^ 2~^^)~ dimXr^N- 

□ 
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